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Abstract 



Let <fi be an automorphism of a free group F n of rank n, and let = F n xi $ Z be the 
corresponding mapping torus of <fi. We study the group Out{M^,) under certain technical 
conditions on <f>. Moreover, in the case of rank 2, we classify the cases when this group is 
finite or virtually cyclic, depending on the conjugacy class of the image of <f> in GLi^K). 



1 Introduction 



Let F n be the free group of rank n freely generated by xi,...,x n , and let us denote automor- 
phisms (j) £ Aut(F n ) as acting on the right, x i— ► x<f>. In this paper we consider extensions 
of finitely generated free groups by the infinite cyclic group ([f.g. freeJ-by-Z groups, for short). 
More precisely, for any given (ft G Aut(F n ), we consider the mapping torus, = F xi^ Z, of (ft 
i.e. the extension of F n presented by 

= (xi, ...,x n ,t\ t~ l Xit = Xi<f> (i = l,... ,n)). 

The aim of the paper is to study the outer automorphism group of such groups, Out(M ( f > ). We 
shall give partial results for arbitrary rank n, and a complete description for the cases n = 1, 2. 

To help avoiding possible confusions, we will use Greek letters (such as <f> or ip) to denote 
automorphisms of F n , and capital Greek letters (such as $ or to denote automorphisms of 
M^. Accordingly, for every word w € F n , we shall write 7™ to denote the inner automorphism 
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of F n given by right conjugation by w, x^f w = w xw. And, for every element g S M^, 
we shall write T g to denote the inner automorphism of given by right conjugation by g, 
xT g = g _1 xg. As usual, Inn{G) denotes the group of inner automorphisms of a group G, and 
Out(G) = Aut(G)/Inn{G). 

Although [f.g. free]-by-Z groups have received a great deal of attention in recent years, there 
has been no real systematic study of their automorphisms. In fact, it still seems to be an open 
question whether or not they have finitely generated or finitely presented automorphism groups. 
Having said that, there are certain cases in which the automorphism group is understood. For 
instance, when is word hyperbolic, it is known to have finite outer automorphism group (this 
can be deduced from papers However, note that in the rank 2 case, the group can 

never be hyperbolic. In fact, by a result of Nielsen (see proposition 5.1]), ([xi,X2])4> and so 
t~ l [x\, X2]t, must be conjugate to [rri,^^ 1 in F2. Hence, M$ contains a free abelian subgroup 
of rank 2 implying that is not hyperbolic. 

The case of rank 1 is straightforward to analyse. If <p € Aut(7L) is the identity then = 
F\ xi ^ Z = Z x Z and so, Out{M$) = Aut(M t f ) ) = GL^i^E). Otherwise, <f> is the inversion and it 
is easy to check that Out(M&) is finite in this case. 

The paper is organised as follows. In Section^ we analyse Aut(M^) for arbitrary n but under 
certain technical restrictions for <p (see Theorems 12 . 41 and 12 . 51 below) . After dedicating Section |21 
to recall a standard classification of 2 x 2 matrices, the main result comes in Section @J where 
we analyse Aut(M ( j ) ) in the case when the underlying free group has rank n = 2, and without 
conditions on <j). The rank 2 case is doubtless the easiest to deal with, but we believe that some 
of our methods may be of general interest. For instance, our detailed look at the parabolic case 
is certain to be of use in the more general UPG case (the definition of UPG automorphisms 
can be found in 2j). The information obtained in Section is summarised in the subsequent 
theorem, which is the main result of the paper. 

Theorem 1.1 Let F2 = (a,b) be a free group of rank 2, let eft G Aut{F2), and consider the 
mapping torus = F2 xi^Z. Let (/> ab € GL2(Z) be the map induced by <f> on F 2 ah = Z 2 (written 
in row form with respect to {a, b} ). 

i) If (p ah = I2, then Out(M l p) = (Z 2 xi C2) xi GL?($), where C2 is the cyclic group of order 
2 acting on 1? by sending u to —u, u € Z 2 , and where GL2(Z) acts trivially on C2 and 
naturally on Z 2 (thinking vectors as columns there). 

ii) if </)>*> = -I 2} then Out{M^) S PGL 2 (Z) x C 2 . 

Hi) If <p &h ^ —I2 and does not have 1 as an eigenvalue then Out{M^) is finite. 

iv) If (j) 3 ^ is conjugate to (0 -1) f or some integer k, then Out(M^) has an infinite cyclic 
subgroup of finite index. 

v) If 4>' Ah is conjugate to (JJ) for some integer k ^ 0, then Out{M^) has an infinite cyclic 
subgroup of finite index. 

Furthermore, for every <p € Aut{F2), ab fits into exactly one of the above cases. 

We note that in rank 2, is always the fundamental group of a 3-manifold, namely the 
corresponding mapping torus of a once punctured torus, say M. When ab is hyperbolic, M is a 
hyperbolic manifold and it is known that, in this case, by Mostow rigidity, Out(K\M) = Ont(M^) 
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is finite. This fact is contained in Theorem 11.11 (hi), which we prove by elementary methods. 
Although this is the generic case, we believe there is value in analysing the entire situation, 
especially since the proof of Theorem ll.il (v) is rather more involved than one might expect. 

We remark that the isomorphism type of Ma, depends only on the conjugacy class of the outer 
automorphism [^J^ 1 € Out(F n ) = Aut(F n ) / Inn(F n ) determined by (p^ 1 (this is straightforward 
to verify, see Lemma 12.11 below). As an application of our main result, we prove that this 
characterises the isomorphism class of Ma,-, when n = 2. 

Corollary 1.2 Let = (o>&) be a free group of rank 2 and let (j), ift 6 Aut(F2). The groups 
Ma, and My are isomorphic if and only if [(f)] and [V ; ] ±1 are conjugate in Out(F2). 

Proof. The if part is straightforward and proven in Lemma 12. II below. 

Let us assume M S My (and so, Out{M^) S Out(My)). By Theorem ITTT1 <p and ip fit each 
one into exactly one of the items (i) to (v). But the groups (Z 2 X C2) x GL2(Z), PGL2(Z) X G2, 
a finite group, and a virtually-Z group are not pairwise isomorphic (note, for example, that the 
first one contains Z 2 and the second one is virtually free). So, <p an d fp fit simultaneously into 
case (i), or case (ii), or case (iii), or cases (iv)-(v). In order to distinguish also between cases 
(iv) and (v), note that (J^i) 2 = (JJ) while (Ji) nas infinite order; Lemma 12.21 then, says 
that Ma, = My has non-trivial and trivial centre, respectively. 

Suppose (j) and ip both fit into case (i) or both into case (ii). Then ab = ip ah , and so is 
an inner automorphism of F2. Thus, [(f)] = [i/j] in Out{F2). 

Suppose cj) and ip both fit into case (iii) and so, </> ab and ip ah do not have 1 as an eigenvalue. By 
Theorem l2.4l F2 is the unique normal subgroup of Ma, and of My with quotient isomorphic to Z. 
Hence, the given isomorphism 3: Ma, — > My must preserve the free part, F2, and so must send 
t to t e w, for some e = ±1 and w £ F%. Let £ £ AutiF^) be the restriction of S to F%. For every 
x G F2, the relation = x0 (valid in Ma,) implies w (x£ip e )w = w~ 1 t~ e (x£ i )t e w = xcp^ 

in My. So, we have ^ip e ^ w = m ^"^(i^), which means that [0] and [V>] e are conjugate in 
Out{F 2 ). 

Suppose (f> and ip both fit into case (iv), say </> ab is conjugate to (J ^) and ^ ab is conjugate 
to ( —1 ) • ft * s straightforward to verify that these two matrices are conjugate to each other in 
GL2(Z) if and only if k\ and &2 have the same parity. So, ab (and similarly ^ ab ) is conjugate 
to either (0-1) or (0 Accordingly, Ma, (and My) is isomorphic to either 

M = <a,M I t _1 at = a, = 

(0 -l) 

or 

M = (a, b, t I t _1 at = ab, t~ x ht = b' 1 ). 

(0 -lj 

But, looking at their abelianisations, these two groups are not isomorphic to each other (the 
first abelianises to Z 2 © Z/2Z and the second to Z 2 ). Thus, k\ and have the same parity and 
so, [<j)\ and [^] are conjugate in Out{F2). 

Finally, suppose 4> and tp both fit into case (v), say 4> ab is conjugate to (i ^ ) and V' ab is conjugate 
to (0 fc i 2 )- Eas y computations show that M£ h ^ Z 2 0Z/|A:i|Z and M$° ^ Z 2 eZ/|/c 2 |Z. Hence, 
fcl = ±k 2 . And, for every k, the matrix (J -1) conjugates (J{) into (i So, [4>] and [-0] are 
conjugate in Out{F2). □ 
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Remark 1.3 We remark that some results similar to Corollary 11.21 were already known in the 
abelian context. For example, in the first appendix of [4] the authors show that two Z 2 -by-cyclic 
groups are isomorphic if and only if the corresponding actions (i.e. matrices in GL 2 { r L)) are 
conjugated one to the other or one to the inverse of the other (our Corollary 11.21 states exactly 
the same changing Z 2 to F 2 ). Also, W. Dicks extended that result to dimension 3 with the extra 
hypothesis that the corresponding 3x3 matrices have no non-trivial eigenvectors of eigenvalue 
one (see section 4.5 of (Sj). 

For completeness, let us emphasise that Corollarv ll.2l is no longer true for general rank. However, 
finding two explicit non-conjugate (neither inverse-conjugate) outer automorphisms <p and ifi of 
a free group such that = does not seem to be straightforward. We present the following 
example, which is the simplest in a series of examples we have found. We thank Joan Porti for 
pointing out to us certain manifolds that allowed us to construct an explicit example in rank 6. 
We also thank Warren Dicks, who then provided a rank 3 example, and allowed us to include 
it here. Also, we thank R. Vikent'ev (Bogopolski's student) for proposing some other similar 
examples in rank 3. 

Dicks' example is the following. Consider the group presented by 

G = (s,t\ t^s^st^s'Hs'Hs) 

On one hand we have 

G = {s , si,s 2 , s 3 , t\ si = t -1 s t, s 2 = t^sit, s 3 = t~ 1 s 2 t, S3S1S2 1 sJ 2 s = 1 ) 
= ( S , Si, s 2 , t I t~ 1 S t = Si, t~ l S\t = s 2 , t~ l s 2 t = s^sjs^ 1 ) 

= M h 

where (j) is the automorphism of F3 = (a, b, c) given by a — > b — > c — > a b 2 cb . On the other 
hand, 

G = (t-2,t-i,to,tx,s \ t-i = s~H-zs, t = s _1 t_is, t\ = s -1 £ s, ^o 3 *-i*-2*-i*i = 1) 

= (t-2,t-l,to,S \ S _1 t_ 2 S = t-i, S~ 1 t_iS = t Q , S _1 t S = Cit-2*Ii*o) 

— 

where ip is the automorphism of F$ = {a, b, c) given by a — > b — > c — ► 6 _1 a6 _2 c 3 . 

This proves that = Mf, while the outer automorphisms [(j)], [ip] € Out{F%) are neither con- 
jugate nor inverse-conjugate since their abelianisations are two 3x3 matrices with determinant 
-1 and 1, respectively. This concludes the desired example. 

2 Results for general rank 

Using the defining relations of under the form wt = t(w(p) and wt~ l = t~ 1 {w(f)~ l ), w G F n , 
it is clear that in any element of we can push all the t letters to one side. That is, we have 
a normal form in whereby we can write elements uniquely in the form t k w, where k is an 
integer and w G F n . 

Our first observation is that the isomorphism type of depends only on the outer automor- 
phism determined by <fr , up to conjugacy in Out{F n ). 

Lemma 2.1 Let F n be a free group of rank n, let (j), ip G Aut(F n ) and consider 

= (xi, ... ,x n ,t\ t~ x Xit = Xi(p (i = l,... ,n)) 
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and 

= (xi, ... ,x n , s\ s _1 XjS = Xii> (i = l,... ,n)). 

If the automorphisms 4> and ip are conjugate or conjugate-inverse to each other in Out{F n ), 
then and are isomorphic. More precisely, if \ G Aut(F n ) is such that x _ Vx = 
for some e = ±1 and w G F n , then the map Q: — > M^, Xi i— > Xi\, t i— > s e u> extends to an 
isomorphism. 

Proof. The map fi is extended multiplicatively and one needs to show that it is well defined. In 
order to do this, it is enough to show that the relators in are all sent to the trivial element 
in M^p. In fact, for every i = 1, . . . , n, we have 

t~ l Xit(xi<j))- 1 i-> w~ l s~ t {x i x)s e w{xi4>xy 1 
= w~ 1 {x i x^ e )w{x i (j)x)~ 1 
= OiXY^TuOO^x) -1 

= O^x)0^x) _1 

= l£M f 

Thus, we have a well defined homomorphism Q: — > M^, which is surjective by inspection. 
Moreover, if an element t k x G is in the kernel of fi, we immediately deduce that k = and 
= 1. Since x is an automorphism of F n , we have x = 1 and O has trivial kernel. □ 

We continue with some basic facts about the automorphism group of M^. 

Lemma 2.2 Let F n be a free group of rank n, and let <p G Aut(F n ). The group = F n Z 
has non-trivial centre if and only if <p k = ^y w for some k ^ and some w G F n . If this equation 
holds and n ^ 2, then wcp = w. 

Proof. The result is clear for n = 0, 1. So, we may assume that n ^ 2. 

A straightforward calculation shows that the element ^w" 1 G commutes with every i£F„ 
if and only if <f> k = j w . Similarly, t k w~ l commutes with t if and only if w(f) = w. So, ^w^ 1 is 
central in if and only if (j) k = j w and wcf) = w. Hence, has non-trivial centre if and only 
if (j) k = j w and w<f> = w for some integer k and some w G F n such that (k, w) ^ (0, 1). 

Now, using the fact n ^ 2, we can simplify this. Assume the equation <j) k = ^y w holds. Since, 
7t« = <i>~ l lw<i> = 7w^ we have w0 = 10. Also, note that k = implies w; = 1 (because F n has 
trivial centre for n ^ 2). Thus, has non-trivial centre if and only if fc = 7^ for some integer 
k ^ and some u> G F n . □ 

Let $ G Aut(M ( j > ) and suppose it leaves F n invariant. In this situation, its restriction to F n , 
ip = ^\f„, is an endomorphism of F n that will be seen in the next proposition to be always an 
automorphism. On the other hand, factorising by the normal and ^-invariant subgroup F n , we 
get an automorphism ^ of M^/Fn = Z. If ^ = Id we shall say that ^ is a positive automorphism 
of M,/,. Otherwise, VP is the inversion of Z and we say that is negative. In any case, t*$> = t e w 
for some w G F, where e = ±1 is the signum of 

Proposition 2.3 Let F n be a free group of rank n, let <j) G Aut(F n ) and consider = F n x^Z. 
Let ^ G Aut(M ( p) be such that F n ^ ^ F n , and denote by ip: F n — > F n its restriction to F n . Then, 

i) ip is an automorphism of F n , 
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ii) there exists w G F n such that 4>tp = ip(jf^ w , where e is the signum of ^ . Furthermore, if 
n ^ 2 then the word w is unique and satisfies the equation t^ = t e w. 

Proof. Since F n ^> ^ F n , we must have that t^> = t^w for some w G F n (otherwise, t would not 
be in the image of ^>). Now, clearly, F n ^ is a normal subgroup of = = (Fntp^^w). 

Hence any element g G can be written in the form g = (vip)(t ±l w) k for some v £ F n and 
k G Z. And here g G F n if and only if k = 0. Thus, F n \l> = F n and ^ induces an automorphism 
on F n . This proves (i). 

Let e = ±1 be the signum of ^, that is, t^ = t e w for some w G F n . Applying ^ to both sides 
of the equality x<f> = t~ l xt we get 

x<f>i\) = w~ 1 t~ e (xip)t e w = xip(f> £ j w , 

for all x £ -F n . Hence, (pip = ip(j) e j w . Furthermore, if n ^ 2, this last equation can only hold for 
a unique u> <G F n . This proves (ii). □ 

In the following result, we impose certain hypothesis on <f> to ensure that every automorphism 
of M$ leaves the free subgroup invariant. Under these circumstances, computing Out(M$) is 
fairly straightforward. 

Theorem 2.4 Let F n be a free group of rank n, let <fi G Aut(F n ) and consider = F n xi^ Z. 
Let M£ h denote the abelianisation of M^, and F n ab = Z™ the abelianisation of F n (which is not 
in general the image of F n ^ in M^°). Let </> ab G GL n (Z) be the map induced by <p on -F n ab , 
and \<f>} be the class of (p in Out(F n ). The following are equivalent: 

a ) is the direct sum of an infinite cyclic group and a finite abelian group, 

b) the matrix <^> ab does not have eigenvalue 1. 

c) F n ^ is the unique normal subgroup of M§ with quotient isomorphic to Z. 

Furthermore, if these conditions hold then every automorphism of leaves F n invariant, 

Aut + (M (j) ) = {$> G Au^M^) | is positive} 

is a normal subgroup of Aut(M < p) of index at most 2 and moreover, ifn ^ 2, its image Out + (M ( p) 
in Out(M ( p) is also normal, of index at most two, and isomorphic to C '([(/>]) / ([</>]) , where C([(p]) 
denotes the centraliser of [(f)] in Out(F n ). 

Proof. To prove the equivalence of (a) and (b), note that (t | } F n ab /7m(> ab - Ld). 

Then, F n ab //m(0 ab - Ld) is finite if and only if rank z (Lm(4) ah — Ld)) = rank z (F^ b ) = n. And 
this happens if and only if rank z {Ker{(p^ — Ld)) = 0, which is the same as saying that (p ah has 
no eigenvalue 1. On the other hand, every epimorphism from onto Z factors through M? b . 
So, the equivalence between (a) and (c) is clear (F n being the preimage in of the torsion 
subgroup of M^°). 

We shall now prove the remaining assertions under the assumption that these three conditions 
hold. Consider the abelianisation map — > M£ h . Since F^° / Lm{<p sb — Ld) is the torsion 
subgroup of M£ h , its full pre- image F n is characteristic in M^. Hence, every automorphism 
of leaves F n invariant. At this point, it is clear that Aut + (M ( j > ) is a normal subgroup of 
Aut(M^) of index at most 2, and so is Out + {M ( j > ) in Out(M^). 
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Assuming n ^ 2, it remains to prove that Out + {M ( f ) ) = C '([</>]) / ' ([</>]) • Define the map 

/:Aut+(M^) -» C([<fl)/([# 

* ~ [*kKM>- 

Note that by Proposition 12.31 the image of this map lies in C ([<fi]) / ([eft]) . Clearly, / is a homo- 
morphism. 

First, we will prove that Im f = C{[<j)\ )/([>]). Let ^ G Aut(F n ) be such that [V?] G C([0]). Then, 
= ip(J)j w for some w € F n . In this situation, it is straightforward to verify that if) extends to 
a well defined automorphism ^ of by just sending t to iio. Clearly, \& G ^krf + (M0) and its 
/-image is [ip] ([(/>]). 

Now we will prove that Kerf = Inn(M ( j ) ). For every element g = t k w G M^, we have that 
r fl |_p n = (/> fc 7u; and so, T g maps under / to the identity element of C ([4>]) / ([(f>]) . This means that 
Ker f ^ Inn(M ( j ) ). Conversely, let ^ G Ker f. Then, = ^ fc 7«> = T t fc,jjir n for some integer 
and some w G -F n . Also, applying ^ to both sides of the equation t~ l xt = xcf> and using the 
positivity of Vl/ and the fact re ^ 2, it is straightforward to check that t^ = t{w(f>)~ l w = tT t k w . 
Thus, ^ = T t k w . This completes the proof that Kerf = Inn(M^) and so, Out + (M < j } ) = 

The extreme opposite case to the one considered above is when <f> is the identity automorphism 
(or, in fact, an inner automorphism). We also calculate the automorphism group in this case. 

Theorem 2.5 Let F n = (x%, . . . , x n ) be a free group of rank n ^ 2, and let M = Mj^ = F n xZ. 
Consider the group Z n x C2 where C2 is the cyclic group of order 2 which acts by sending u to 
—u for all u G Z n (think u as a column vector); also, consider the action of Aut(F n ) (and also 
Out{F n )) on it given by the trivial action on C%, and the natural action after abelianisation on 
Z n . Then, Aut(M) 9* (Z n x C 2 ) x Aut(F n ) and Out(M) 9* (Z n x C 2 ) x Out{F n ). 

Proof. Clearly, distinct automorphisms of F n extend to distinct positive automorphisms of M by 
sending t to t. In this sense, we shall think Aut{F n ) as a subgroup of Aut(M). On the other hand, 
consider Z n x C2 = Z n X (v) so that v^uv = —u for all u G Z n . It is straightforward to verify 
that this group acts faithfully on M = F n x Z, whereby an element (v e ,u), u = (ui, . . . ,u n ) T , 
sends Xj to t Mi Xi and t to t 1 ~ 2e , where e = 0, 1. So, we shall think Z n x C2 < Aut(M). 

Note that Aut(.F n ) and Z™ x C2 have trivial intersection as subgroups of Aut(M). We shall now 
show that they generate Aut(M). Let \& G Aut(M). It will be sufficient to show that we can 
multiply ^ by elements in Aut(F n ) and Z n x C2 until we get the identity. Note that, since the 
centre of M is its infinite cyclic subgroup generated by t (use n 2 and see Lemma l2.2|) . (i) 
is characteristic in M and so, t^f = i^ 1 . Thus, after possibly composing with v G Z n x C2, we 
can assume that = t. Then, write = for i = 1, . . . , re, and u = (ui, . . . , u n ) T . Since 
^ is an automorphism, {wi, . . . , w n } must generate (and so form a basis of) F n . Composing 
^ with the automorphism which fixes t and sends W{ back to Xj, i = 1, ... ,n, we obtain the 
element (v°,u) G Z n x C 2 . This proves that Aut(F n ) together with Z n x C2 generate A'ut(M). 

Consider now © G A«i(F n ) and (v e ,u) G Z ra x C2, it = (ui, . . . ,u n ) T , viewed as elements of 
Aut(M). We shall calculate the conjugate 0(t» e ,u)0 _1 as an element of Aut(M). Let 9 = 
0|_F n G Aut(F n ) and let # ab = (6j ,-) G GL n (Z) be its abelianisation (an n x re integral matrix 
whose z-th row describes the total exponent sums of Xi9). Bearing this in mind, G(f e ,w)0 -1 
acts as 

Xi h- > x.;G h- > i Ci (xjO) 1— > t c 'Xj 
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where Cj = Y17=i bi,j u j is the z-th entry of the column vector 9 u. In other words, 

Q(v e ,u)Q~ l = (v e ,9 ab u) 

for every u = (u\, . . . ,u n ) T £ Z n . This immediately shows that Z n xi C2 is normal in Aut(M). 
Hence, Aut(F n x Z) = (Z n Xi C2) x Aut(F n ), where the action of Aut(F n ) in this last semi-direct 
product is the trivial one over the C2 part, and the natural one after abelianisation over the Z n 
part. 

Lastly, to prove the final statement note that, since (t) is central, inner automorphisms of 
F n x Z are just inner automorphisms by elements of F n , and all of them fix t. Thus, Inn(M) = 
Inn{F n ) < Aut(F n ) and so Out(M) = (Z n X! C2) X Out(F n ), where the actions are just as before 
but factorised by Inn(F n ). □ 

3 Aut(F 2 ) and GL 2 (Z) 

For the rest of the paper we will be considering only the case n = 2. Hence, we shall avoid 
unnecessary subscripts by using the letters {a, b} as free generators of F2 = (a,b). 

In this section we will briefly review some well known facts about Aut(F2), Out(F<2) and GL2(Z). 
The abelianisation map F2 — ► F 2 &h induces naturally a surjective map Aut(F2) -» GL2(Z) for 
which, abusing notation, we shall write <j) 1— > <f> ab . More precisely, (/> ab is the 2x2 integral matrix 
whose first (second) row counts the total a- and 6-exponent sums of acfi (of b(j)). Clearly, this 
is well defined for any rank, but in rank 2 it has some special properties which make this case 
easier to study; the most important of these is the following well known result (see chapter 
4, proposition 4.5]). 

Theorem 3.1 (Nielsen) The kernel of the abelianisation from Aut{F2) to GL2{1>) consists of 
precisely the inner automorphisms of F2. That is, Out(F2) — GZ^Z). 

This means that, for every automorphism cj) £ Aut(F2), the 2x2 integral matrix ab is enough to 
recover the automorphism <p up to conjugation. Since the isomorphism type of (and so that 
of Aut(Ms)) only depends on (j) up to conjugation, <p &h contains all the algebraic information 
we may want about and Aut(M^). 

Matrices in GL2CZ) can be classified according to their eigenvalues and dynamics, often leading 
to useful information for Aut{F2). This is often done in the following way. 

Definition 3.2 Let A be a 2 x 2 integral invertible matrix, A € GLzffl). If A 2 is the identity 
matrix, A 2 = I2, we say that A is elliptic. Otherwise, A is called hyperbolic if |trace(A 2 )| > 2, 
parabolic if \trace(A 2 )\ = 2, and elliptic if \trace(A 2 )\ < 2. 

Suppose A E GL2(Z) is a hyperbolic matrix. Then, A 2 ^ I2 has two real eigenvalues, a, I /a, 
such that \a\ > 1. Since A preserves the one dimensional eigenspaces of A 2 , A must also have two 
real eigenvalues, /3, ±l//3, such that \/3\ > 1. In particular, A does not have 1 as an eigenvalue. 

Suppose A € GL2(Z) is a parabolic matrix. Then, A 2 ^ I2 has characteristic polynomial equal 
to (x ± l) 2 . This implies that A 2 is conjugate, in GL2(Z), to ± ( J Y ) f° r some 7^ k' € Z (take 
a rational eigenvector of eigenvalue ±1, multiply it by a scalar to obtain an integral vector v 
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with coprime entries, and then extend to a basis {u, v} of Z 2 ). A simple calculation shows now 
that A must then be conjugate to one of the matrices 




for some integer k 7^ 0. These are infinite order matrices and the first of these will turn out to 
be the most challenging case to consider. 

Finally, suppose A £ GL2(Z) is an elliptic matrix. Then, either A 2 = I2 or the characteristic 
polynomial of A 2 is equal to x 2 + 1, x 2 + x + 1 or x 2 — x + 1. In the first case, A is either 1L/2 or is 
conjugate, in GL2(Z), to (J -1) f° r some k G Z (by similar reasoning to that above). Otherwise, 
A has complex conjugate roots and, in particular, it does not have 1 as an eigenvalue. 



4 The rank 2 case: proof of Theorem 11.11 

Given cp G Aut(F2), we shall analyse Aut(M^) and prove Theorem II. II bv following the classifi- 
cation of matrices in the previous section for ab . 

First, we state the following two lemmas for later use. 

Lemma 4.1 Every non-central element in GL2CZ) generates a finite index subgroup of its own 
centraliser. The centre consists precisely of the matrices ±/2- 

Proof. The first statement of the lemma follows easily from the presentation of GZ^Z) as an 
amalgamated product, GL2CL) = -D4 *d 2 Dq, where D n is the dihedral group of order 2n. The 
statement about central elements is elementary. □ 

Lemma 4.2 Consider the automorphism cfi of F2 = (a, b) given by acj) = ab k and bcp = b, where 
k 7^ 0. Then, for every integer r / and every w € F2, 

i) Fix 4> = Fix (j) r = {aba^ 1 , b), 

ii) if wcjf is conjugate to w, then w is conjugate to an element fixed by (j). 

Proof. Given an arbitrary reduced word w 6 F%, let us split it into pieces each of the form 
b m , ab m , b m a~ 1 or a6 m a _1 , where m is some integer. There can be many variants of such a 
splitting, but we shall use the special one defined by putting breaking points precisely before 
each occurrence of a and after each occurrence of a -1 . One can easily see that this splitting is 
invariant under the action of cp, and that the pieces do not interact under iterates of (j>. Hence, if 
w(f) r = w then the corresponding pieces in the splitting of w must also be fixed by <p r , which rules 
out the possibilities ab m and b m a~ 1 (because rk 7^ 0). This proves that Fixcff (a6a _1 ,6). 
The inclusions (aba^ 1 ,b) ^ Fix <f> Fixcff are obvious. This proves (i). 

In order to prove (ii), note that we can assume w is cyclically reduced. If w is a power of b there 
is nothing to prove. So, we may also assume that w contains a ±l . Moreover, by inverting and 
cyclically permuting if necessary, we may assume that w begins with a. So, in this particular 
situation, assume that wcjf is conjugate to w. The splitting of w must begin with a piece of the 
form ab m or ab m a~ 1 , and must end with a piece of the form b m or ab m . But this splitting is 
stable under iterates of cj) hence, the first and last pieces in wcff will be of the corresponding same 
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types. In particular, w<jf is still cyclically reduced. Thus, w<jf must be a cyclic permutation of 
w. Then, for a suitable s, wcj) rs = w which, by (i), means that w is fixed by (p. This completes 
the proof. □ 

Proof of Theorem M.ll Throughout the proof, let us fix the following notation. Let F% = (a, b) 
be a free group of rank n = 2, let 4> € Aut{F2) and let = F2 x^ Z be the mapping torus of eft. 
Let ab £ GL 2 (Z) be the map induced by <fi on F 2 ah = Z 2 , i.e. the 2x2 integral matrix whose 
rows count the total a- and 6-exponent sums of {acf), bcp}. 

First of all, note that the discussions in the previous section show that a generic matrix ab £ 
GL 2 (Z) fits into one of the cases distinguished in Theorem ll.il Namely, if A is hyperbolic then 
it satisfies (hi), if it is parabolic it satisfies either (hi) or (v), and if it is elliptic then it fits into 
either (i), (ii) or (iv). Uniqueness is a straightforward exercise in linear algebra. 

Suppose <^ ab = I 2 . Then, cf> = j w for some w £ F2. Hence, using Lemma f2.1| = Mjd = 
i<2 x Z. Now, using Theorem 12.51 we have 

Out(M^) Out(M Id ) (Z 2 x C 2 ) x GL 2 (Z), 

where the actions are the natural ones described above. This proves Theorem ll.il (i). 

Suppose (/> ab = — J 2 . Then it does not have 1 as an eigenvalue. Hence, by Theorem 12.41 
Out + (M ( f ) ) is a normal subgroup of Oui(Af^) of index at most two which is isomorphic to 
C(c/> ab )/(</> ab ), where C(c/> ab ) is the centraliser of c/> ab in Out{F 2 ) = GL 2 {Z). But ab = -I 2 , 
which is central in GL 2 (Z) so, 

Out+iM^) * C(0 ab )/(0 ab ) = GL 2 (Z)/{±/ 2 } = PGL 2 (Z). 

On the other hand, a 1— > a, 6 1— > 6, i 1— > t -1 determines a (well-defined) negative automorphism T 
of and so, Aut + (MA <! 2 Aut{M<k). Furthermore, note that T has order two and commutes 
with every € Aut + (M^) (which has the form a 1— »■ wi, b 1— > io 2 , i ► ^3 where u>3 is 
a palindrome, = 1V3). Hence, Aut(M^) = Aut + (M^) x C 2 . Finally, since Inn(M^) ^ 
Aui + (M<^), we have 

Out(M$) ^ Oui + (M^) x C 2 ^ PGL 2 (Z) x C 2 . 
This proves Theorem 11.11 (ii) . 

Suppose that </> ab ^ — 1 2 does not have 1 as an eigenvalue. Then, applying Theorem 12.41 and 
Lemma 14. 11 we deduce that OutiMA is finite. This proves Theorem ll.il (lii). 

Now, suppose that ab is conjugate in GL 2 (Z) to (0—1) f° r some k € Z. Then, Proposi- 
tion 14.31 shows that Out(M ( f > ) has an infinite cyclic subgroup of finite index. This completes 
Theorem 11.11 (iv) . 

Finally, suppose that <f> is conjug ate in GL 2 (Z) to for some ^ k € Z. Then, Proposi- 

tion 14. 41 will complete the proof of Theorem ll.il (v) by showing that Out(M ( f l ) also has an infinite 
cyclic subgroup of finite index. □ 

Proposition 4.3 With the notation above, assume </> ab is conjugate inGL>2(Z) to (q where 
k € Z. TTien Out(M,p) has an infinite cyclic subgroup of finite index. 
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Proof. Using Lemma l2~Tl we can assume ab = ( J \ ) . Furthermore, composing by a suitable 
inner automorphism of .F2, we can assume acj) = ab k and b<\> = b -1 . So, 

= (a,6,t I t _1 ai = ab fc , t _1 fa = 6" 1 ). 

It is straightforward to check that 

a 1 — ^ ta 
b i-> 6 
f i-» t. 

defines an automorphism ^ of Ma, such that G Ou^M^) is an infinite order outer auto- 
morphism (because inner automorphisms of Ma, leave F2 invariant). Let us prove now that the 
infinite cyclic subgroup has finite index in Out(M ( j ) ). 

Clearly, 4> 2 = Id and so, t 2 is in the centre of Ma,. Also, (a, b,t 2 ) = F2 x Z is an index 2 subgroup 
of Ma,. So, all those automorphisms of Ma, which restrict to an automorphism of (a, b,t 2 } form a 
finite index subgroup of Aut(M ( j ) ) (since Ma, is finitely generated and so has finitely many index 
2 subgroups). Moreover, the centre of {a,b,t 2 ) is {t 2 ) so, any such automorphism sends t 2 to 
i ±2 . Hence, all those automorphisms of Ma, which restrict to an automorphism of (a, b, t 2 ) and 
fix t 2 still form a finite index subgroup of Aut(M ( p), containing ty 2 . Thus, we can confine our 
attention to the subgroup G ^ Aut(M ( f ) ) consisting on these automorphisms, and prove that 
([^ 2 ]) has finite index in [G] < Out (Ma,). 

Let OeG. Note that [a,t] = arH^at = b k and [b,t] = b'H^bt = b' 2 and hence M', = {b 2 )F 2 ' 
if k is even, and = {b)F 2 ' if k is odd. Also, M^ b has torsion subgroup generated by b if k 
is even, and is torsion-free if k is odd. In any case, the preimage in Ma, of the (possibly trivial) 
torsion in M^ h is (b)M^ = (b)F 2 . In particular, this subgroup is characteristic in Ma, and so 
acts on (a, b, t 2 ) in the following way: 

a 1 — > t r u 
b 1 — > v 
t 2 i-> t 2 , 

where u G F 2 , v G (b)F 2 , and r is even. Since (a,b,t 2 ) = (t r u,v,t 2 ) = (u,v,t 2 ) and t 2 lies in the 
centre of Ma,-, it follows that (u,v) = {a, b). Then, from this and the form of v, we deduce that 
u G a e {b)F 2 ' for some e = dbl. 

Consider now the automorphism A = @^~ er which acts like 

a ^ t r u ^ t r (u^~ er ) = xeF 2 
b 1 — ► v 1 — ► v^~ er = y G F2 

t 2 h-> t 2 H-> t 2 

(note that u has a-exponent sum equal to e and so, the t-exponent sum of n^ /_<Er is — r, showing 
that 1 6 F2; also, the a-exponent sum of v is and so y G F2 too). Writing tA = t s w and 
imposing t 2 to be fixed, we deduce tA = tz for some z G F 2 . Thus, A is a positive automorphism 
of Ma, and, by Proposition 12.^1 (A|^ 2 ) ab lies in the centraliser of </> ab . But a straightforward 
matrix calculation shows that C(</> ab ) is finite and so, (x,y) takes only finitely many values up 
to conjugacy in F 2 . Since, by Proposition \'2.'A[ z is uniquely determined by (x,y), A also takes 
only finitely many values up to conjugacy, while G runs over all G. In other words, ([^ 2 ]) has 
finite index in [G]. □ 

Proposition 4.4 With the notation above, assume ^ ab is conjugate in GL2CL) to (JJ), where 
7^ k G Z. Then Out(M^) has an infinite cyclic subgroup of finite index. 
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Proof. Using Lemma 12.11 we can assume c/> ab = (Ji) and, furthermore, composing by a 
suitable inner automorphism of F2, we can assume cup = ab k and bcft = b, k ^ 0. So, we have to 
understand the automorphism group of the group 

= {a,b,t I t~ l at = ab k , t~ l bt = b). 

Before going into the analysis of Aut(M ( f l ), note that both relators have a- and i-exponent sums 
equal to zero. So, it makes sense to talk about a- and t-exponent sums of elements in Ma,. Strictly 
speaking, the maps from Ma, to Z killing b and t and sending a to the generator of Z (resp. 
killing a and b and sending t to the generator of Z) are well defined surjective homomorphisms. 
They count the total a- and i-exponent sums, respectively (note that the notion of 6-exponent 
sum in Ma, is only well defined modulo k). 

It is straightforward to check that 

a 1 — ^ ta 
b b 
t ^> t 

defines an automorphism ^ of Ma, such that G Out(M ( f ) ) is an infinite order outer auto- 
morphism (because inner automorphisms of Ma, leave F2 invariant). Let us prove now that the 
infinite cyclic subgroup ([^]) has finite index in Oui(M^). 

Consider the three automorphisms of Ma, defined on the generators by 

OAS 

a 1— > a ct 1 — > a -1 a 1— > ab 

b i — > b^ 1 b 1 — > 1— > 6 

f i-» t" 1 i i-> tb~ k t i-> t 

(as above, checking that they are well-defined is a straightforward exercise). 

Claim: for any given G Aut(M ( f ) ), there exists an integer m and an element g G such 
that Q^ m T g is equal to one of E\ E'O, 3* A or H*Afi, for some 0< i ^ |&| - 1. 

This automatically will imply that ([^]) has finite index in Out(M(f,). In order to prove this claim 
note that, since Jnn(M^) is a normal subgroup of Aut(Mj,), we may apply inner automorphisms 
at any point in the product @^f m . 

So, let be an arbitrary automorphism of Ma,-, and write normal forms for the images of 
generators, aO = t p wi, b@ = t l w' 2 , tQ = t q ws, where w\, w% G F2, and p,l,q G Z. Write also 
w'2 = u>2, where r 1 and is either trivial or not a proper power. Applying to the equality 
t~ l at = ab k we get 

w^H-H p wit q w 3 = t p Wl (t l w£ k . 

Comparing the i-exponent sums we immediately see that kl = and hence I = and W2 7^ 1. 
Now, applying to t~ l bt = b, we also get 

W^ 1 (W2(j) q y W3 = W^ 1 t~ q W2t q W3 = W 2 = W2- 

Thus, W2(j) q is conjugate to W2 in F 2 . By applying Lemma POl fii'). we obtain that W2 is conjugate 
to an element fixed by cj), say W2 = xv2X~ l , where x G F2 and 1 7^ V2 = V2<p is not a proper 
power. Now, 0r x is an automorphism of Ma, acting as 

a I— ► t^wi 1— > = t p i>i 

6 1 — ► W2 1 — ^ x~ l w 2 x = v 2 
t 1— > i 9 u>3 1— > £ i^ii^a; = i 9 ^3, 
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where vi,v^ G -F 2 . Since b commutes with t, v 2 must commute with t q v%. But V2 commutes with 
t since it is fixed by eft. Therefore v% commutes with V3 and hence, v% = v 2 for some integer s. 
Finally, observe that {t p vi, v 2 , t q v 2 } mus t generate M^. Thus, since the a-exponent sum of v 2 
is zero (by Lemma l4.2l fi)). the a-exponent sum of v\ must be ±1. So, without loss of generality, 
we may assume that acts as 

a *—> t p v\ 
b 1— > v 2 
t 1 ► tiv s 2 , 

where v\,V2 G F 2 , p,q,r,s G Z, V2 is fixed by 4> an d has a-exponent sum equal to zero, and v\ 
has a-exponent sum equal to e = ±1. 

Now let m = —ep. It is straightforward to verify that Q^ m acts in the following form, 

a i-> tPvi 1 — ► iP(t;i^ m ) = ui G F 2 
b 1— > f 2 l— ^ M 2 € -F2 

t I — ► t?v| i% 3 , 

where ui,U2,u^ £ i*2- By Proposition l2.31 it follows now that restricts to an automorphism 

of with signum g = ±1. 

Consider now the automorphisms Q^ m , 0^ m il, 0$ m A and B\& m J)A. Each of these leaves F 2 
invariant and have signum q, — q, q and —q, respectively. Also, the traces of the abelianisations 
of their restrictions to F2 are d, e, — d and — e, respectively, for some d, e G Z. So, one of these 
four automorphisms, say T, is positive and its restriction to F2 abelianises to a matrix with 
non-negative trace. 

We shall show that, up to an inner automorphism, T coincides with H J for some ^ i ^ \k\ — 1. 
This will prove the claim since both Q and A above have order two in Aut(M^). 

Since T is a positive automorphism, Proposition 12.31 ensures us that the matrices (T|F 2 ) ab and 
</> ab = (01) do commute. But the centraliser of (/> ab in GL2(Z) is the set of matrices of the form 
(01) or (~o -l)" smce l-F2) ab ^ as non-negative trace, we deduce that, for some z G F2, 
(TT z )\p 2 acts as a 1— > aV , b 1— > 6, for some integer j. Write j = i + Xk with ^ i ^ \k\ — 1, and 
notice that the inner automorphism Tt of acts as 

a I— > a6 fc 
i i-> t. 

Hence Yr z r^ A agrees with on i 7 ^. And they both are positive so, by Proposition 12.31 (ii), 
they must also agree on t. Hence, up to a conjugation, T coincides with H\ This completes the 
proof. □ 
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